#define _CRT_SECURE_NO_WARNINGS 1
#include<string.h>
#include<stdio.h>

//https://leetcode.cn/problems/integer-to-roman/submissions/413093242/
//char* intToRoman(int num) {
//    int val[] = { 1000,900,500,400,100,90,50,40,10,9,5,4,1 };
//    char* rom[] = { "M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I" };
//    char* ret = (char*)malloc(20);
//    memset(ret, 0, 20);
//    //char* ret = (char*)calloc(20,1);
//    for (int i = 0;i < 13;i++) {
//        while (num >= val[i]) {
//            num -= val[i];
//            strcat(ret, rom[i]);
//        }
//    }
//    return ret;
//}
//int main() {
//    int num = 3;
//    printf(intToRoman(num));
//    return 0;
//}